Nuprl Lemma : fun_exp_add1
11,40
postcript
pdf
T
:Type,
f
:(
T
T
),
n
:
,
x
:
T
.
f
(
f
^
n
(
x
)) =
f
^
n
+1(
x
)
latex
Definitions
,
t
T
,
f
o
g
,
x
:
A
.
B
(
x
)
,
False
,
P
Q
,
A
,
A
B
,
,
{
T
}
,
SQType(
T
)
,
ff
,
tt
,
(
i
=
j
)
,
if
b
then
t
else
f
fi
,
Y
,
primrec(
n
;
b
;
c
)
,
f
^
n
Lemmas
nat
wf
,
fun
exp
wf
,
le
wf
,
fun
exp
add
,
compose
wf
origin